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Abstract. We introduce a new class of fully nonlinear integro-differential 
operators with possible nonsymmetric kernels. For the index a of the op- 
erator in (1, 2) (subcritical case), we introduce very general class of fully 
nonlinear integro-differential operators and obtain a comparison princi- 
ple, a nonlocal version of the Alexandroff-Backelman-Pucci estimate, a 
Harnack inequality, a Holder regularity, and an interior C^'" -regularity 
for equations associated with such a class. 



1. Introduction 

It is well-known from general theory on semigroups that the infinitesimal 
generator of any Levy process always exists for all functions in the Schwartz 
space S(R"). From the celebrated Levy-Khintchine formula, we can derive 
that the infinitesimal generator is given by an operator of the general form 

n n n 

£u{x) = 2^ 2] aijdijU + bidiU 

(1.0.1) 

+ I \u{x + y)-u{x)-{Vu{x)-y)xB^{y)\dm{y). 
Jr«\(0) 

The first term corresponds to the diffusion, the second to the drift, and the 
third to the jump part. 

In this paper, we shall focus on the operators which are obtained in purely 
jump processes, i.e. processes without diffusion or drift part. In particular, 
we are mainly concerned with the operators with the general form 

(1.0.2) Lhi{x)= { [u{x + y)-u(x)-{Vu{x)-y)xBMdm(yl t>Q, 
Jr«\|0) 

where m is a positive measure satisfying ^„\jo)(lyl^ ^ 1) dm{y) < oo, where 
lyp A 1 = min{|i/p, 1}. The value of £}u{x) is well-defined when u is bounded 
on R" and C^'^ at x. These concepts shall be defined more precisely later. 
The operator £} described above is called a linear integro-differential operator. 

The operator (|1.0.2|) was introduced with too much generality. So we 
shall restrict our attention to the operators £} where the measure m is given 



2000 Mathematics Subject Classification: 47G20, 45K05, 35J60, 35B65, 35D10 (60J75). 

1 



2 



YONG-CHEOL KIM AND KI-AHM LEE 



by a positive kernel K which is not necessarily symmetric. That is to say, 
the operators £! are given by 

£hi{x) = p.v I \u{x + y) - u{x) - (Vm(x) • y)xBt{y)\K{y) dy, t > 0. 

Then we see that £!u{x) is well-defined provided that u € C^'^(x) n B(R") 
(refer to Definition 12.1.31 for the definition of C^'^(x)) where B(R") denotes 
the family of all real-valued hounded functions defined on R". 

If K is symmetric, then an odd function [(Vi/(x) • y)xB,(i/)]^^(i/) will be 
canceled in the integral, and so we have that 

£!u{x) - p.v. I \u{x + y) + u{x - y) - lu{x)\K{y) dy, t > 0. 

On the other hand, if K is not symmetric, the effect of [(Vw(x) • y)XBt{y)\K{y) 
persists and we can actually observe that the influence of this gradient 
term becomes stronger as we try to get an estimate in smaller regions. The 
aim of this work is to obtain regularity results for fully nonlinear integro- 
differential equations with possible nonsymmetric kernels. 

This kind of equations are often obtained in stochastic control problems 
fS] . If a player in a stochastic game is permitted to choose different strategies 
at every step in order to maximize the expected value of some function at 
the first exit point of a domain, then a convex nonlinear operator 

(1.0.3) Puix) = supX[,M(x), t > 0, 

a 

appears in the game. In a competitive game with two or more players, more 
complicated operators of the form 

(1.0.4) Pu{x) = inf supX* m(x), t > 0, 

1^ a 

can be obtained. The different aspect between (|1.0.3|) and (|1.0.4|) is con- 
vexity. Also an operator like Pu{x) - sup^ inf^ £}^^u(x) can be considered. 
Characteristic properties of these operators can easily be derived as follows; 

n ^\ + v]ix) - I-u{x) < sup sup £Lv{x), 

U-u.Jy t>l/2 ^ f>;^/2 «|6 ' 

where J* ware given by J+w(x) = 'o^xp^^^|2pu{x)^s\^LI~u{x) - inff>i/2 J'u(x) 
(here we use 1/2 on t instead of 1 with certain technical reasons which can 
be found in the proof of |4.3.4| below). 

A more general and better description of the fully nonlinear operators we 
want to deal with is the operator for which dl.O.SI) holds for some family 
of linear integro-differential operators £}^^. The idea is that the concept of 
ellipticity can be replaced by an estimate Al^ ^{x) < J'[u + v]{x) - J'u{x) < 
M'^j^j^v{x), where Al^^ and All^^^ are the Pucci extremal operators [CC]. 
Then it is easy to see that must be an elliptic second order differentiable 
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Operator. If instead we compare with suitable nonlocal extremal operators, 
we will have a concept of ellipticity for nonlocal operators We shall give 
a precise definition in Section IZ2l (see Definition l2.2.1[) . 

We now explain the natural Dirichlet problem for such nonlocal operators 
I-. Let Q be an open domain in R". Given a function g defined on R" \ Q, 
we want to find a function u such that 

I-u{x) = for any x ^D., 

u{x) = g{x) for X £ R" \ Q. 

Note that the boundary condition is given not only on dCl but also on the 
whole complement of Q. This is because of the nonlocal character of the 
operators I- . From the stochastic point of view, it corresponds to the fact 
that a discontinuous Levy process can exit the domain Q for the first time 
jumping to any point in R" \ Q. 

In this paper, we shall concentrate mainly upon the regularity properties 
of viscosity solutions to an equation I-u{x) — 0. We shall briefly give a very 
general comparison principle from which existence of the solutions can be 
obtained in smooth domains. Since kernels of integro-differential operators 
are comparable to the kernel of the fractional Laplace operator -(-A)"^^-^, 
the theory we want to develop can be understood as a theory of viscosity 
solutions for fully nonlinear operators of fractional order. 

1.1. The differences between local and nonlocal operators. Most of all, let 
us emphasize the main differences between local and nonlocal equations in 
terms of Harnack estimate and Holder continuity. 

• First, the nonnegativity of the solution of a local uniformly elliptic 
equation in a ball Br is enough to get a Harnack inequality in a smaller 
ball Br/2- For the nonlocal equation, there is a counterexample [BKIJ that is 
nonnegative in Br but that has zero value in Br/2. It is due to the fact that 
there are influence for the values outside Br, which should be controlled to 
have a Harnack inequality. So we impose that the solution is nonnegative 
inR". 

• Second, by applying Harnack inequalities on supg^ u - u{x) and u{x) - 
infgjj M, we are able to show the oscillation lemma and Holder regularity of 
the solution of a local equation. However such method cannot be directly 
applicable due to the fact that we need nonnegativity of the solution in R", 
not only Br. 

• The last interesting fact is that there is a discontinuous solution if the 
Kernel is allowed to oscillate between two different exponents oi and 02, 
||BBC|. The authors show that there is still a Harnack estimate if the radius 
of the ball has a positive lower bound, for example one. 

1.2. History and New results. There are some known results about Har- 
nack inequalities and Holder estimates for integro-differential operators 
with positive symmetric kernels (see |J| for analytical proofs and [BBCJ, 
IBKI] . pK2|.||Br|. IlKSl . ISVll for probabilistic proofs). The estimates in all 
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these previous results blow up as the index a of the operator approaches 
2. In this respect, they do not generalize to elliptic partial differential equa- 
tions. However there is some known result on regularity results for fully 
nonlinear integro-differential equations associated with nonlinear integro- 
differential operators with positive symmetric kernels which remain uni- 
form as the index a of the operator approaches 2 (see [CSJ). Therefore 
these results make the theory of integro-differential operators and ellip- 
tic differential operators become somewhat unified. There has been serious 
consideration on the concept of viscosity solution of fully nonlinear integro- 
differential equations and their properties, llArllAniBcfellBSl [Il|JKl[Pl. 



In this paper, we extend the important regularity results of Caffarelli 
and Silvestre [CS] on positive symmetric kernels with certain decay to 
those on certain positive (not necessarily symmetric) kernels including such 
symmetric kernels which remain uniform as the index a of the operator 
approaches 2. In this occasion we can not expect any cancelation on the 
estimates contrary to the case of the symmetric kernel, which stirs up some 
difficulties in this problem. 

Throughout this paper we would like to briefly present the necessary 
definitions and then prove some regularity estimates. Our results in this 
paper are the following. 

• We introduce more general new class of operators to consider nonsym- 
metric case. It is invariant under translation and scaling, which are crucial 
properties used at [CS]. Still we are able to show standard porperties for 
viscosity solutions of the general nonlinear integro-differential equations. 

• We show a new version of the nonlocal Alexandroff-Backelman-Pucci 
estimate for fully nonlinear integro-differential equations with possible non- 
symmetric kernel. It contains the extra term caused by the nonsymmetry 
of kernel. 

• We also give new proof for the construction of special functions to 
handle the nonsymmetry of the kernel. And then we show A Harnack in- 
equality. Holder regularity , and an interior C^'"-regularity result for certain 
fully nonlinear integro-differential equations. 

1.3. Key Observations. Nonsymmetric case developes the following dif- 
ferences from the symmetric case and nontrivial difficulties. Key observa- 
tions are the following: 

• For the nonsymmetric case, K{y) and K{—y) canbechosenany of A/lyl""'"'^ 

r \{yu{x)- y)xB,iy)\ 
or A/I yl" . Therefore there could be an extra term I — — dy. 

Jr« lyr 

• The equation is not scaling invariant due to |;^:B,(y)l- 

• Somehow the equation has a drift term, not only the diffusion term. 
The case 1 < a < 2 and the case < a < 1 require different technique due to 
the difference of the blow rate as |y| approaches to zero and the decay rate 
as lyl approaches to infinity. When 1 < a < 2, a controllable decay rate of 
kernel allows Holder regularity in a larger class, which is invariant under 
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an one-sided scaling i.e. if w is a solution of the homogeneous equation, then 
so is Ue{x) - e'^u^ex) for < e < 1. Critical case (a - 1) and supercritical 
case (0 < a < 1) have been studied in [KLJ with different techniques due to 
the slow decay rate of the kernel as |x| — > oo. It is noticeable that a gradient 
term has be considered as a lower order term (1 < a < 2), while our 
gradient effect comes from the diffusion term which is a main order term. 

1.4. Outline of Paper. The outline of the paper is as follows. In Section 
12. 1[ the appropriate definitions of subsolutions and supersolutions of fully 
nonlinear integro-differential equation in the viscosity sense shall be given. 
In the definitions, we shall allow some kind of discontinuities outside of 
the domain of the equation. In Section I2.2[ we introduce more general 
concept of fully nonlinear integro-differential equation which is invariant 
under one-sided scaling . We define a nonlocal elliptic operator by com- 
paring its increments with a suitable maximal operator. This definition is 
more general than (11.0.41) . In Section [231 we study the stability properties 
of viscosity solutions given in the definition. A comparison principle is 
proven in Section 12.41 under very mild assumptions. We guess that one 
of the most nontrivial results in the paper is a nonlocal version of the 
Alexandroff-Backelman-Pucci estimate to be shown in Section |3l It has an 
extra term caused by the nonsymmetry of the kernel. It leads to regularity 
results for certain fully nonlinear integro-differential equations. In Section 
m we construct a special function, considering nonsymmetry of kernel, and 
obtain some pointwise estimates which shall be helpful in proving Holder 
estimates in Section 15.21 In Section 15. 1[ we prove a Harnack inequality 
which plays an important role in analysis. We obtain the Holder estimates 
in Section [5^ Finally we show an interior C^'"-estimates in Section [531 

2. Viscosity Solutions 

2.1. Definitions. For our purpose, we shall restrict our attention to the 
operators X* where the measure m is given by a positive kernel K which is 
not necessarily symmetric. That is to say, the operators are given by 

(2.1.1) £'uix) = p.v r [u{x + y) - u{x) - (Vm(x) • y)xB,{y)]Kiij) dy, t > 0. 

Then we see that £!u(x) is well-defined provided that u e C^'^(x) n B(R") 
(refer to Definition 12.1.31 for the definition of C^'^(x)) where B(]R") denotes 
the family of all real-valued bounded functions defined on R". To simplify the 
notation, we write /jf(M, x, y) = u(x + y) - u(x) - (Vm(x) • y)XBt{y), t > 0. Then 
the expression for may shortly be written as 



(2.1.2) 



£!u{x)= ^t{u,x,y)K{y)dy. 
Jr" 
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In particular, for t > 0, we consider the class Qt of the operators associated 
with the measures m given by positive kernels K e TCo satisfying that 

(2.1.3) (2 - a)^— < K{y) < (2 - o)-^, 1 < a < 2. 

In what follows, our main concern shall be on the nonlinear integro- 
differential operators which have the form like dl.O.SI ) where we think that 
each £ fit has a kernel Ka^ e 'Kq satisfying ( I2.1.3I I. The minimum as- 
sumption so that I-u are well-defined is that every kernel K^^ must satisfy 
the following integrability condition in a uniform way; more precisely, if 
we set K{y) = sup^^^ ^afiiy), then 

(2.1.4) r {\y\^M)K{y)dy<^. 
We say that P is a -paraboloid of opening M if 

(2.1.5) P{x) = £o + m ± ^ 

where M is a positive constant, £o is real constant and f is a linear function. 
Then P is called convex when we have -I- in (I2.1.5I I and concave when we have 
- in ( 12.1.51) . Let Q c R" be a bounded domain. Given two semicontinuous 
functions u, v defined on an open subset U c Q. and a point xq e U, we say 
that V touches u by above at xq e Uifu{xo) = v{xo)andu{x) < y(z)foranyx £ U. 
Similarly, we say that v touches u by below atxo&U if u{xo) = v{xo) and u{x) > 
v{x) for any x e U. For a semicontinuous function m on Q and an open subset 
U of Q, we define 0'^{u, U){xq) to be the infimum of all positive constants M 
for which there is a convex paraboloid of opening M that touches u by above 
at xq e U. Also we define 0*{u, U){xo) = oo if no such constant M exists. 
Similarly, we define 0~(m, U)(xq) to be the infimum of all positive constants 
M for which there is a concave paraboloid of opening M that touches u by 
below at xq € U, and also we define @~{u, U){xo) = oo if no such constant 
M exists. Finally we set @{u, U){xo) - max{0+(u, U){xo),@~{u, U){x())} < oo. 
For these definitions, the readers can refer to [CC|. 

Definition 2.1.1. Let Q c R" &e a bounded domain and let u : Q. ^ 'R be a 

11 11 

semicontinuous function. Given xq e Q, we say that u is C+' at xq ( resp. C ' at 
xq ) if @-{u, U){xo) < oo ( resp. @{u, U){xo) < oo )for some open neighborhood 
U of Xq and we write u e C^'^[xo] if ©(w, U){xq) < oo. Given a fixed e e (0, 1), 
we set @{u,£){x) = @{u,D, n Be(x)) for x e Q and we write u e C^'^[Q] if 
sup^gQ 0(w, e)(x) = @n[u] < oo. 

Remark 2.1.2. (a) We note that if u e C^'^[xo] then u is differentiable at xq 
because u lies between two tangent paraboloids in an open neighborhood ofxQ. 

(b) In fact, the number 0q[m] in Definition \2.1.1\ depends upon e. But existence 
ofe so that @q,[u] < oo is enough, because 0q[m] decreases as e approaches 0. 
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Definition 2.1.3. A function m : R" — > R is said to be C^'^ at a point x e R" {we 

write u e C^'^ (x)), if there exist some vector v e R", ro > and M > such that 

(2.1.6) \u{x + y) - u{x) - V ■ y\ < M\y\^ for any y e Br^. 

We write u e C^'^(Lr) if u e C^'^{x)for any x e U and the constant M in (|2.1.6|) 
IS independent of x, where U is an open subset o/R". 

Remark 2.1.4. (a) Such vector v exists uniquely and moreover v = Vm(x). 
{b) If ue C^'^{x\forx e Q, then we easily see that u e C^'^(x). Moreover, it is easy 
to show that the converse holds. Thus we conclude that C^'^[Q] = C^'^(Q). 

For X e CI and a function u : R" — > R which is semicontinuous on Q, we 
say that (p belongs to the function class C^{u;xy (resp. Cq(m;x)") and we 
write (p e Cq(m;x)''' (resp. (p e Cq(m;x)") if there are an open neighborhood 
U <z Clofx and (p £ C^{U) such that <p{x) = u{x) and (p > u (resp. (p < u) on 
U\{x}. We note that geometrically u — (p having a local maximum at x in Q 
is equivalent to cp € Cq(m;x)"'" and u - cp having a local minimum at x in Q 
is equivalent to ip £ Cq(m;x)~. For x e D, and (p £ Cq(m;x)*, we write 

ptiu,x, y; Vcp) = u{x + y) - u{x) - {V(p{x) ■ y)xBt{y), t > 0, 
and the expression for u{x; V(p) and Pu{x; Vcp) may be written as 

£^^o u{x; yep) = I ^t{u, X, y; y(p)Ka^{y) dy, 
Jr" 

Pu{x; Vcp) = inf sup u{x; S/cp), 

P a 

where e TCq. We set J+w(x; Vcp) = svil^ ^^yj_P u{x)y (p) and J"M(x;V(p) = 
inft>i/2 J'm(x; V(p). We note that if w € C^'^ (x), then /jf (w, x, y; Vcp) = \ii{u,x,y), 
£}^^u{x;y <p) - £}^^u{x) and J*m(x; V(p) = Pu{x) for x £ Q and (p e C^{u;x)-. 

Definition 2.1.5. Let / : R" — > R fee a function. Then a function w : R" ^ R 
which is upper (loiver) semicontinuous on Q is said to be a viscosity subsolution 
(viscosity supersolution) of an equation J'u = f on CI and we write J'u > f 
{J'u < f) on CI in the viscosity sense, if for any x £ Q there is some open 
neighborhood U of x with U c CI such thatj'v{x) is well-defined and J' v{x) > f{x) 
{J'v(x) < f{x))forv = (p xu + uxw\u whenever (p e C^{U) satisfying (p{x) - u(x) 
and cp > u {(p < u) on U\{x} exists. Also a function u which is both a viscosity 
subsolution and a viscosity supersolution of the equation J^u - f onCl is said to 
be a viscosity solution to Sfu = f onCl. 

Remark 2.1.6. Definition \2.1.5\ is essentially the same as Definition 2 in iBl) . 

Instead of test functions <p E given in the above, functions <p which 
are C^'^ only at the contact point x could be used. This is a larger set of test 
functions, so that a priori it may provide a stronger concept of solution. In 
Section [231 we shall show that the two approaches are actually equivalent. 
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Theorem 2.1.7. Let / : R" ^ R be a function. Then we have the fallowings: 

(fl) if M : R" — > R is a function which is upper semicontinuous on Q, then 
J-u > / on Q in the viscosity sense if and only if I-u{x; Vcp) is well-defined and 



(b) if M : R" ^ R is a function which is lower semicontinuous on Q, then 
I-u < / on Q in the viscosity sense if and only if I-u{x; S/cp) is well-defined and 



(c) if u : R" — > R is a function which is continuous on Q, then u is a viscosity 
solution to I-u - f on Q. if and only if it satisfies both {1.1.7) and (I2.1.8I I. 

Proof. Since (b) and (c) can be obtained by the similar way to the proof of 
(a), we have only to prove the equivalence (a) for I~; similarly for I* . 

Assume that J"!/ > / on Q in the viscosity sense. Fix any x € Q and 
take any cp e Cq(m;x)"'". Then there is an open neighborhood Li c Q of x 
such that m(x) = <p(x) and <p > u on U\ {x}. For < s < d(x,^!J), we set 
Us = (pXBsix) + uxk"\Bs{x) and v = (pxu + uxr"\u- Then, for any f > 1/2 and any 
^, there is some a such that £!^^v{x) > £}^^Us{x) > f{x). By the Lebesgue's 
dominated convergence theorem, taking s i we conclude that for any 
^ > 1/2 and any |S there is some a such that £!^^v{x) > £}^^u{x;V (p) > f{x). 

Therefore I~u{x; S/cp) is well-defined and J"w(x; S/cp) > f{x). 

Conversely, suppose that (|2.1.7|) holds. Let u : R" — > R be a function 
which is upper semicontinuous on Q. Fix any x £ Q and take a function 
cp £ C^(Li) satisfying that (p(x) = u{x) and cp > u on Li \ {x} where Li is 
an open neighborhood Li c Q of x. Then (p £ Cq(m;x)"'". If we set v — 
(pXu + uxTR"\Uf then for any t > 1/2 and any j6 there is some a such that 
X[j^y(x) > X[j^m(x; V(p) > /(x), and thus I~v{x) > f{x). Hence we conclude 
that I~u > / on Q in the viscosity sense. □ 

2.2. Maximal operators. In ( 11.0.31) and (11.0.41 ), we considered the supre- 
mum or an inf-sup of a collection of linear integro-differential operators. 
Let us consider a class fi of linear operators which includes the class 
^0 = Ut>i/2^t given in Section IZTl The maximal operator and the min- 
imal operator with respect to fi are defined by 



(2.1.7) 



J*m(x; V(p) > /(x) for any x £ Q and cp £ Cq(m; x)"*". 



(2.1.8) 



I~u{x; V(p) < /(x) for any x £ Q and cp £ Cq(m; x) 



(2.2.1) Al£i/(x) = sup£M(x) and A15m(x) = inf £w(x). 



For a function u : R" — > R semicontinuous on Q and (p £ Cq(m; x)-, we set 
Mlu{x;V(p) - sup A1J^m(x; V(p) and A^u{x;V(p) = inf M^uix-ycp), 




where AIJ m(x) = sup^^^^ £u{x) and Alg m(x) = inf^g^, £u{x). Then we see 
that Alg m(x; V(p) < J*m(x; Vcp) < u{x;V(p), and Alg u{x;V(p) have the 
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(2.2.2) 



Ml uix; S/m) = (2 - a) , , ^ ~ dy, 

n AiJ+{u,x,y;V(p) - Ajr{u,x,y;V(p) 
Mo uix; Vcp) = (2 - a) — — — dy, 



where ^i" , y.'^ , /j and are given by 

Jr{u,x,y;V(p) = sup iij{u,x,y;V(p) and [^-{u,x,y;V<p) = inf nf{u,x,y;'V(p). 

t>l/2 — 

We note that if u e C^'^(x), then Mi u{x;V(p) = Mi u{x). We shall use 
these maximal and minimal operators to obtain regularity estimates. The 
factor (2 - a) is important when a — > 2, because we need such factor if we 
want to obtain second order partial differential equations as limits of linear 
integro-differential equations. In terms of the regularity, we need the factor 
(2 - a) for the estimates not to blow up as a — > 2. 

Let K{x) = sup^ ^a{x) where Ka's are all the kernels of all operators in fi. 
Instead of (|2.1.4|) . for any class fi we shall assume that 

(2.2.3) r {\y\^ M)K{y)dy<^. 

Using the extremal operators, we provide a general definition of ellipticity 
for nonlocal equations. The following is a kind of operators of which the 
regularity result shall be obtained in this paper. 

Definition 2.2.1. Let Qbea class of linear integro-differential operators. Assume 
that (|2.2.3|) holds for fi. Then we say that an operator J' is elliptic with respect to 2, 
if it satisfies the following properties: 

(a) Ju{x) is well-defined for any u e C^'^[x] n B(R"). 

(b) J'u is continuous on an open set Q c R", whenever u e C^'^[Q] n B(R"). 

(c) Ifu,ve C^'^[x] n B(R"), then we have that 

(2.2.4) M-[m - v]{x) < Ju{x) - Jv{x) < M+[m - v\{x). 

We shall show that any operator as in dl.O.SI) is elliptic with respect to 
any class containing all the operators £!^^ as long as the condition (|2.1.4P is 

satisfied (see Lemma 1222] and Lemma r2 3.2|) . 

Lemma 2.2.2. Let I- he the operators as in (|1.0.5|) so that (|2.1.4|) holds for every 
Kaf} and let £ be any collection of linear integro-differential operators. If Qq ^ ^ 
where Qq = Ut>i/2 ^f' '^"^ have that 

(2.2.5) Mq[u - v]{x) < I-u{x) - I-v{x) < M+[w - v\{x) 
for any u,v e C^'\x\ n B(R"). 
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Proof. It can be shown in a similar way as in IICSI . □ 
Definition 12.1.31 is not set up to evaluate the operator J in the original 
function u. Whenever a smooth function <p touches u from above, we 
can always construct a test function v £ C^'^ [x] to evaluate J^. It is very 
interesting that if J is any nonlinear operator which is formulated by an 
inf-sup (or a sup-inf) of linear operators satisfying (|2.1.3|) and (|2.1.4[) . then 
without constructing such a test function ^ can be evaluated classically in 
u at those points x where u can be touched by above with a function. 
This interesting fact is proved in the next lemma. 

Lemma 2.2.3. Let J- be the operator as in ( 11.0.51 ) so that (|2.1.4|) holds for every 
and let u e B(R") be a viscosity subsolution to J-u = f on Q. If u e C^'^[x] 
for a point x e Q, then I-u{x) is defined in the classical sense and I-u{x) > f{x). 

Proof. It can be obtained in a similar way as in [CSJ. □ 
In the next theorem, we shall obtain a result on the operators Alg^ which 
is similar to Theorem l2.1.7[ The proof is almost the same as that of Theorem 
I2.1.7[ and so we will just write out the statement without detailed proof. 

Theorem 2.2.4. Let / : R" ^ R foe a function. Then we have the followings: 

(fl) if M : R" ^ R is a function which is upper semicontinuous on Q, then 
u is a viscosity subsolution to Wl+^w = f on CI if and only if A1J^M(x;V(p) is 

well-defined and A1J^m(x; V(p) > f{x) for any x e D. and any cp e C^{u;x)'^. 

(b) 7f w : R" — > R zs fl function which is lower semicontinuous on Q, then 
u is a viscosity supersolution to M^^u = f on CI if and only if A1g^u(x; V<p) is 

well-defined and Alg^u{x; Vcp) < /(x) for any x e D, and any (p e Cq(m;x)". 

2.3. Stability properties. In this section, we obtain a few technical prop- 
erties of the operators I- as in ( |1.0.5I >. First we shall show that if u e 
C^'^[Q] n B(R"), then J-u are continuous on Q. As mentioned in the previ- 
ous sections, it is necessary to justify that the operators of the form (11.0.31) 
and (11.0.41 ) satisfy the conditions of Definition 12.2.11 Next we shall show 
that our notion of viscosity solutions allows to touch with solutions which 
are only punctually C^'^ instead of in a neighborhood of the point. Then 
we shall show the important stability property of viscosity solutions given 
in Definition |2.1.3[ We now start with several technical lemmas. 

Lemma 2.3.1. [CS] Let {ha} be a family of functions such that \ha{x)\ < h{x) for 
h e L^(R"). If f € L°°{W), then the family {/ * ha) is uniformly equicontinuous 
on every compact subsets o/R". 

When we gave the definition of viscosity solutions in Section lZTl we used 
C"^ test functions. Now we show that it is equivalent to use punctually C^'^ 
functions. 
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Lemma 2.3.2. Let {I*}t>i/2 be the family of operators as in (|1.0.3|) and (|1.0.4|) 
satisfying l|2X4l) and let ClcR" bea bounded domain. Ifue C^'^[Q] n B{K"), 
i?zen J*w are continuous on Q. 

Proo/. Fix any t > 0. Then we have only to prove that the family {-C^^^u} 
is equicontinuous on Q. We set K{x) - sup^^Xa^(x) as in (|2.1.4|l . Take any 

e > and xq £ Q. Since ©qIm] < oo, we have that |/,(f(M,x, y)\ < 0q[m] lyp, 
whenever x e Q, and lyl < = dist(x, dQ) A t. Then choose some sufficiently 
small tQ £ (0, ti) so that 

(2.3.1) r en[M]|y|2X(y)rfy<e/3. 

Now we have that 



(2.3.2) 



-«fi"W= I lit{u,x,y)Ka^{y)dy + \ iit(u,x,y)Ka^(ii)dy 



= i:''«M(x) + £^iu{x). 

af^ ^ ' af> ^ ' 



From dZXTl) . we easily obtain that |i;^'°M(x)| < \ GnlM] I ypi^(y)rfy < e/3 
for any a, |S, whenever x 6 Q. We also write 



L 

(2.3.3) 



^Ju(x) = w * ha^{x) - ^ /?a^(y) dyjw(x) - ^ [Vw(x) • y] /Za^(y) dy 



= i:''«w(x) + L^'\u{x) + X''«m(x) 



where ha^{y) - -Ka/^(y)xR"\B,p(y). Since 0q[m] < oo and Vm is Lipschitz 
continuous on Q by standard analysis, we have that 

(2.3.4) \£%u{x) - £';lu{xo)\ < ( Kii{y)\y\ dy) &a[u] \x - xd 

whenever x e Bs(^o) and Bs(^o) <^ Since sup^^ ^„ hap{y)\y\ dy < oo ( by 

(|2X4l) ) and m £ C^'^[Q], by Lemma |2311 ([233l l and (|23!4l) there exists some 
sufficiently small 6 = 6{e) > such that 

(2.3.5) |i:;;Ju(x) - i:;;jM(xo)| < e/3 

for any a, j6, and t > 1/2, whenever x £ Q and |x - XqI < 6. Thus it follows 
from ((23^ and ((2331l that 

- 4^i"(^o)| < |x:;°«(x)| + K^u(xo)\ + \£'^f,u{x) - £';lu(xo)\ < e 

for any a, jS, and f > 1/2, whenever x £ Qand|x-xo| < 6. Hence this implies 
that \I-u{x) - J*m(xo)| < e, whenever x £ Q and |x - xqI < 6. Therefore we 
complete the proof. □ 
When we gave the definition of viscosity solutions in Section lZTl we used 
test functions. We show it is equivalent to use punctually C^'^ functions. 
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Lemma 2.3.3. Let he elliptic with respect to a class fi in the sense of Definition 
\2.2.1\ Assume that u : M" ^ Kis a viscosity subsolution to J'u = / on Q and 
<p £ C^'^[x] n B(R") /or X e Q. If (p touches globally u from above at x, then 
J'q){x) is defined in the classical sense and J'(p{x) > f{x). 

Proof. It can be shown in a similar way as in |CS|. □ 
One of the most useful properties of viscosity solutions is their stability 
property under uniform limits on compact sets. We shall prove a slightly 
stronger result that the notion of viscosity subsolution (supersolution) is 
stable with respect to the natural limits for upper (lower) semicontinuous 
functions. This type of limit is well-known and usually called Y-limit. It was 
originally called as the celebrated half relaxed limit techniques by Barles 
and Perthame, but we are going to follow the similar definitions at | |CS[ . 

Definition 2.3.4. A sequence [uk] of lower semicontinuous functions is said 
to F-converges to u on a set Q c R" /f (a) for any sequence {x]^] c Q with 
lim/i-^oo^ic = X, liminf/f^oo Mfcfc) ^ w(^) md (b) for any x e CI, there is a 
sequence {x^} c Q ivith lim^t^oo - x such that limjt^oo Ukixi^) = u{x). 

Remark, (a) A uniformly convergent sequence {uj^} converges in the T sense. 

(b) If {u/J F-converges to u on Q and u has a strict local minimum at x 
then there is a sequence {x^-} with lim^f^oo - x such that each has a local 
minimum at Xi^ (see [GDI ). 

(c) If {u^} F-converges to u on Q, then {uj^ — cp} F-converges to m - (p on Q 
where cp £ C(Q). 

(d) From (b) and (c), we can get that if { 1/^1 F-converges to m on Q and u-cp 
has a strict local minimum at x where cp e C(Q), then there is a sequence 
{xi(} with limjt^oo xj^ - x such that each u^- (p has a local minimum at X]^. 

Lemma 2.3.5. Let fj be elliptic in the sense of Definition \2.2.1\ If {uj^} c B(R") 
is a sequence of viscosity supersolutions u^ to J'u^ = on Q such that 
(a) {u](} T-converges to u in Q, (b) {uj^} converges to u a.e. on W and 
(c) {fk} converges to f locally uniformly on CI, then u is a viscosity supersolution 
to J'u = f onCl. 

Proof. It can be done with minor changes in a similar way as in IICSL □ 
We just obtained the stability property of supersolutions under F-limits. 
For the corresponding result for subsolutions as in the following lemma, we 
would also consider the natural limit in the space of upper semicontinuous 
functions which is the same as the F-convergence of -w^ to -u. 

Lemma 2.3.6. Let fj be elliptic in the sense of Definition \2.2.1\ If {uj^} c B(R") 
zs a sequence of viscosity subsolutions to J'Uj^ = fj^onCl such that 

(a) {-M^} T-converges to -u in Q, (b) [uj^] converges to u a.e. on R" and 
(c) {/^} converges to f locally uniformly on Q, then u is a viscosity subsolution 
to J'u = f onCl. 

As a corollary, we also obtain the stability property under uniform limits. 
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Corollary 2.3.7. Let J he elliptic in the sense of Definitional^ If {m^} c B(R") 
is a sequence of viscosity solutions to J'U]^ - fkOnO. such that 

(a) {u]^} and {/^} converge to u and f locally uniformly on Q, respectively, 

(b) {u](} converges to u a.e. on R", then u is a viscosity solution to J^u - f onD.. 

Proof. Since u^ — > u locally uniformly on Q, we see that {u^^} F-converges to 
u in Q. Thus the required result follows from Lemma r2.3.5l and l2.3.6[ □ 

2.4. Comparison principle. The comparison principle for viscosity solu- 
tions can be shown by very standard ideas in nonlinear analysis, which 
originated from the idea of Jensen |J| using sup-convolutions and inf- 
convolutions. The method has been succesfuUy adapted to integro-differential 
equations [AJ and a more general proof can be found in fBll in case that the 
viscosity solutions have an arbitrary growth at infinity. Our definitions do 
not quite fit in with the previous frameworks because we consider mainly 
the general class of operators given by Definition 12.2.11 and we allow dis- 
continuities outside of the domain Q of the equation. However the similar 
techniques can be applied to our equations by the stability property on 
viscosity subsolutions and supersolutions. 

The key result of this section that is crucial for our regularity theory is 
Theorem l2.4.4l because we can apply it to incremental quotients of viscosity 
solutions to fully nonlinear integro-differential equations to get its C^'"- 
estimates in Section l53l 

In order to obtain a comparison principle for a nonlinear operator we 
need to impose a minimal ellipticity condition to our collection fi of linear 
operators as follows (see also [CS]). 

Assumption 2.4.1. There is a constant Rq > 1 so that for each R > Rq and 
a £ (1,2) there exists some 6 = 6{o,R) > such that for any £, e &ive have that 
£,(p > 6 on Br2-i7 where (p is a function given by (p{x) - R^ A 

Assumption 12.4. T] is enough for the comparison principle. We note that 
Assumption l2.4. H is very mild. In fact, we shall show in the next lemma that 
the class fio satisfies Assumption l2.4. 1 1 It just says that, given the particular 
function R^ A the value of the operator will be strictly positive on Bj^2-o 
but it does not require any uniform estimate on how that happens. 

Assumption 12.4.11 is pretty mild. Indeed, the following lemma can be 
shown by simple computation. So we just state it without detailed proof. 

Lemma 2.4.2. If 1 < o < 2, then fio = Uf>i/2 satisfies Assumption \2.4.1\ 

Theorem 2.4.3. Let fj be elliptic with respect to 2 in the sense of Definition \2.2.1\ 
where 2 is some class satisfying Assumption \2.4.1\ and let Q c R" be a bounded 
domain. Ifue B(R") is a viscosity subsolution to J^u > f on D., v e B(R") is a 
viscosity supersolution to J'v < / on Q and m < u on R" \ Q, then u <v onQ. 

We obtain in Theorem l2.4.4l the result which allows functions u and v to be 
discontinuous on R" \ Q and is useful in proving the comparison principle. 
Its proof can be done by a nonsymmetric adaptation of the proof in |CS| . 
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Theorem 2.4.4. Let he elliptic with respect to some class fi in the sense of 
Definition \2.2.1\ and let Q c R" foe a bounded domain. Ifue B(R'') is a viscosity 
subsolution toj'u > fond and v € B(R") is a viscosity supersolution toj'v < g 
on Q, then Ai^ [u - v] > f - g on Q. in the viscosity sense. 

Lemma 2.4.5. Let Q. be a class of linear integro-differential operators which 
satisfies Assumption \2.4.1\ If u e B(R") is a viscosity subsolution to M%u > 
on Q, then supQ u < supj^„^^Q u. 

Proof. Given a e (1, 2), take a sufficiently large R > so that Q c B^i-a . For 
e > OandMe R,let(p^(x) = M + ^(R^ -R^ A ThenM < (pl^jx ) <M + e 
for any x e R". Since X 1 = for all X £ fi, by Assumption 12.4.1] there is a 
6 > so that A1J[(p^](x) < -e6/R^ for any x e Bj^i-a. Then we can complete 
the proof by applying a similar method as in [iCSj . □ 
[Proof of Theorem^XM By Theorem|2Al we see that Ai^ [u — v] > on Q 
in the viscosity sense. Applying Lemma l2.4.5[ we obtain that suPq[m -v] < 
suP]]^„^q[m - v]. Hence this completes the proof. □ 

Remark 2.4.6. Once we obtain the comparison principle for viscosity subsolutions 

and supersolutions which is semicontinuous on Q, existence of the solutions of the 
Dirichlet problem that we mentioned in the introduction follows from the Perron's 
method p as long as we can construct suitable barriers. Lor a domain Q which has 
the exterior ball condition and prescribed boundary data in R" \Q being continuous, 
the function m to be constructed in Section^can be used as the barriers. 

3. A NONLOCAL Alexandroff-Bakelman-Pucci estimate 

The Alexandroff-Bakelman-Pucci (A-B-P) estimate plays an important 
role in Krylov and Sofonov theory IIKSL which is an essential tool in the 
proof of Harnack inequality for linear uniformly elliptic equations with 
measurable coefficients. In this section, the influence of the gradient term 
has been addressed in our proof of A-B-P estimate to which converges as a 
is getting close to 2. In a later section, we shall use this nonlocal version of 
the A-B-P estimte to prove Holder estimates for a close to 2. 

Let M : R" — > R be a function which is not positive outside the ball B1/2 
and is upper semicontinuous on Bi. We consider its concave envelope F in B3 
defined as F(x) = inf{p(x) -.p ell, p > in B2} in B2 and in R" \ B2, where 
n is the family of all the hyperplanes in R". Also we denote the contact set 
of u and F in Bi by C{u, T, Bi) - [y e Bi : u{y) = T{y)}. 

3.1. Key Lemma for nonlocal A-B-P estimate. 

Lemma 3.1.1. Let us assume 1 < o < 2. Let m < m R" \ B1/2 and let F be its 

concave envelope in B2. If u e B(R") is a viscosity subsolution to M'^^u = -f on 
Bi where / : R" — > R z's a function with f > on C{u,T,Bi), then there exists 
some constant C > depending only on n, A and A (but not on a) such that for 
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any x e C{u, T, Bi) and any M > there is some e IN U {0} such that 

I , I f{x) + |Vr(x)| 

(3.1.1) \[y e Rkix) : ^-{u,x, y; VF) > Mffj\ < ^ ^ '^ R^ 

where Rk{x) = Br^(x) \ Bn^^^ix) for r^ = Qo2~^~^ and qq - 1/(16 V"). Here, 
Vr(x) denotes any element of the superdifferential dT{x) of T at x. 

Remark. We note that Vr(x) = Vm(x) for x £ Bi if F and u are differentiable 
at X e Bi. In this case, dY{x) is a singleton set with element Vm(x). 

\ Proof of Lemma IXTTI Take any x £ C(m, F, Bi). Since ii can be touched by 
a hyperplane from above at x, we see V(p{x) = VF(x) for a cp e Cq(m;x)"'". 
Thus it follows from Theorem 12.2.41 that A1^^m(x; VF) is well-defined. We 
observe that iJt{u,x,y;'VY) - u{x + y) - u{x) - (VF(x) • y) XBtiy) ^ for any 
y 6 Bi/2 arid i > 1/2, by the definition of concave envelope of ii in B2. Since 
/,i+(M, X, y; VF) < |VF(x)| |y| for any t>l/2, we obtain that 



A^I{u,x,y;W) ^ r A|VF(x)| |y| ^ . 
'""P hJi^o , lyin+a =■ ^o|VF(x)|. 

t>i/2JiR" lyi JiR„\Bi/2 lyi 



Then the constant cq > depending only on n, a and A is finite for a > 1. 
Thus by Theorem l2.2.4l we have that 

-/(x)<M+^M(x;VF) 

r A^+(M,x,y;VF)- Afi-(M,x,y;VF) 
= (2 -a) sup -— dy 

f>i/2 jr" \y\ 

f A^+(u,x,y;VF) , . , f A^-(t^,x, y; VF) 

r A|VF||y| r A/,r(w,x,y;VF) 

< (2 - a)co|VF(x)| - (2 - a) f ' ' \ -dy, 



A/,i^ {u,x, y; VF) 



where ro = f)o2 2-" . Splitting the above integral in the rings R}:{x), we have 
that 



fix) > (2 - a)A y dy - (2 - a)co|VF(x)|. 



Assume that the conclusion (|3.1.H) does not hold, i.e. for any C > there 
are some xo e C{u, F, Bi) and Mo > such that 

I 9 I f{xo) + |VF(xo)| 

(3.1.2) |{y 6 R,(xo) : /i-(M,xo,y; VF) > Morl}\ > C \Rk{xo)\ 
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for all € N U {0}. Since -jJi < /j^ and (2 - o) ^_^\2~a) remains bounded 
below for o e (1, 2), it follows from dSTIl ) that 



f{xo) + (2 - a)co| Vr(xo)| > (2 - a)A ''^^ZZ^ '^V 

;c=o ^Mxo) 



-/.ti(M,Xo,i/; Vr) 



^ r2 /(xo) + |Vr(xo)| 



— Mo 



cC(2 - a)p2 



(/(xo) + |Vr(xo)|) 



- 1 _ 2-(2-'t) 
> cC(/(xo) + |Vr(xo)|) 

for any C > 0. Taking C large enough, we obtain a contradiction. Hence we 
are done. □ 
Remark. Lemma [3.1.11 would hold for any particular choice of go by modi- 
fying C accordingly. The particular choice go = 1/(16 V^) is convenient for 
the proofs in Section IH 



Lemma 3.1.2. IICS| Let T be a concave function on Br{x) where x e K" and let 
h>0. If\{y e Sr{x) : T{y) < T{x) + (y - x) • Vr(x) -h}\<£ \Sr{x)\for any small 
e > where Sr{x) = Br{x) \ Br/2{x), then we have T{y) > T{x) + (y - x) • Vr(x) - h 
for any y e Br/2{x). 

Corollary 3.1.3. For any e > 0, there is a constant C > such that for any 

function u with the same hypothesis as Lemma l3.1.1\ there is some r e (0, go2~2^) 
such that 

\{y 6 Srjx) : ujy) < u{x) + (y - x) • Vr(x) - C(/(x) + |Vr(x)|)r^}| ^ 

|S,(x)| - ^' 

fgrjimy)) det[D2r(y)]- dy < C sup(l + r]-"|/(y)|") |Q| 

for any j] > and any cube Q c Br/i{x) with diameter d such that x e Q and 
rlA<d< r/2, where go = 1/(16 ^/n) and g,,(z) = (|zr/("-i) + ^n|(n-l)f-n^ 

Proof. The first part can be obtained by choosing M = C(/(x) + |Vr(x)|)/e 
in Lemma 13.1.11 Also the second part follows as a consequence of Lemma 
I3.1.2l and concavity; 

det[D2r(x)]- < c(/(x) + |vr(x)|)" < 4"c ^ gjvr(x)) • 

Thus we have that g,,(Vr(x)) det[D2r(x)]- < 4"C(1 + 7]-"|/(x)|"). 

Take any y e C{u, F, B\) n Q where Q c Br/4(^) is a cube with diameter d 
such that X € Q and r/4 < d < r/2. Similarly to the above, we can obtain that 
g^(Vr(-)) det[D2r(-)]- <4"C(l + ;]-"|/(-)|")a.e. on Q because det[D2r(-)]- = 
a.e. on Q \ C{u, F, Bi) as in |[CC[ . Hence this implies the second part. □ 
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3.2. A nonlocal A-B-P estimate. We obtain a nonlocal version of Alexandroff- 
Bakelman-Pucci estimate in the following theorem. 

Theorem 3.2.1. Let u and Y be functions as in Lemma l3.1.1\ Then there exist a 
finite family {Q;}^^ of open cubes Qj with diameters dj such that 

(a) any two cubes Qj and Qj do not intersect, (b) C{u,T,Bi) c [j'J^i Qj, 

(c) C{u, r, Bi) nQj t(p for any Qj, (d) dj < Qo2-2h where go = 1/(16 ^fn), 

(e) g,{W{y)) det[D2r(y)]- dy < C sup^Xl + r?-"|/r)|Q/|, 

(/) \{y e^y/TiQj : u{y) > r(y) - C(suPqX/ + |Vr|))d2}| > y\Qj\, 

where the constants C > and y > depend on n, A and A ( but not on a). 

Proof. In order to obtain such a family, we start by covering Bi with a tiling 
of cubes of diameter qq2~^ . Then discard all those that do not intersect 
C(u, r, Bi). Whenever a cube does not satisfy (e) and (f), we split it into 2" 
cubes of half diameter and discard those whose closure does not intersect 
C{u, T, Bi). Now our goal is to prove that eventually all cubes satisfy (e) and 
(f) and this process ends after a finite number of steps. 

Assume that the process does not finish in a finite number of steps. 
Then we can have an infinite nested sequence of cubes. The intersection 
of their closures will be a point x. So we may choose a sequence [x^] c 
C{u, r, Bi) with limjt^oo = ^- Since m(xj.) = r(X)t) for all A: £ N, by the upper 
semicontinuity of u on Bi we have that T{x) - limsupj,^^ M(x|f) < u{x). 
Also we have that u{x) < T{x) because u < F on B2 by the definition of the 
concave envelope F in B3. Thus we obtain that u{x) = T{x). We will now get 
a contradiction by showing that eventually one of these cubes containing x 
will not split. 

Take any e > 0. By Corollary 13. 1 .31 there is some r e (0, qo2~2^) such that 
\{y € Srjx) : u{y) < u{x) + {y - x) ■ Vr(x) - C(/(f ) + |VF(f )|)r^}| ^ 

\Srm - ^' 

f ^,,(VF(y)) det[D2r(y)]- dy<C sup(l + n'ViyT) IQ;i 

for any r] > and a cube Qj c Br/4(:c) with diameter dj such that x € Qj and 

r/4 < dj < r/2. So we easily see that Qj c Br/2{x) and B,.(x) c 4^^fnQj. We 
recall that r(y) <u{x) + {y-x)- VF(x) for any y £ B2 because F is concave on 
B2 and F(x) = u{x). Since dj is comparable to r, it thus follows that 

|{y € 4 V^Q^. : u{y) > F(y) - C(sup(/ + VT))dj}\ 

> \{y eA^RQj■ u{y) > u{x) + (y - f) • VF(f) - C{f{x) + VF(f))r2}| 
>{l-e)\Sr{x)\>Y\Qj\. 
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Thus we proved (f). Moreover, (e) holds for Qj because Qj c B,/2(^) and 

Br{x) c A^/nQj. Hence the cube Qj would not split and the process must 
stop there. □ 



Remark 3.2.2. Note that the upper bound for the diameters qq2 2-a becomes very 
small as o is getting close to 2. Adding YJJ=\ |Vr(Qy)| and taking o^2,we obtain 
the classical Alexandroff estimate as the limit of the Riemann sums. For each o > 0, 
we have that 

g.imy)) det[D^ny)]- dy < sup(l + r'ViyT) IQ/I- 

As a — > 2, the cube covering of C{u,T,Bi) is getting close to the contact set 
C{u, r, Bi) and the above becomes the folloiving estimate {refer to Ch. 9.1 of MGTII ); 

r g,{z)dz<C [ (l + r]-"|/(y)|")di/ 

JBmo JC{u,T,Bi) 

for any i] > 0, where Mq = supg^ W^. Since g,j(z) > 2^""(|z|" + we have 

If we set /] = ||/||L"(c(u,r,Bi))/ then we obtain that supg^ m+ < C||/||L"(c(;ij,Bi))- 

4. Decay estimates of upper level sets 

In this section, we are going to apply the A-B-P estimate to get the 
geometric decay rate of upper level sets for a nonnegative subsolution u. 
To do this, we need a special function W so that W - u meets the conditions 
of the A-B-P estimate. It is based on the method used in jCSL but nontrivial 
computations have been done to create positive terms so that it absorbs the 
influence of the gradient term. 

4.1. Special Functions. 

Lemma 4.1.1. There exist some a* € (1, 2) and p > such that the function 
f{x) = 2P A |x|"P is a subsolution to A1^^/(x) > 0/or any a e (a*, 2) and x e B^. 

Proof. It is enough to show that there is some a* € (1, 2) so that 

(4.1.1) Mljix) > 

for X - e,i — (0, • • • , 0, 1) £ R"; for every other x with |x| = 1, the above 
inequality follows by rotation. If |x| > 1, then we consider g{y) = \x\Pf(\x\y). 
Note that g{y) = 2P\x\P for \y\ < l/{2\x\) and \y\-P for \y\ > l/(2|x|). Then we 
can derive that g{y) > f{y) for any y € R", f{x/\x\) - g{x/\x\), V/(x/|x|) = 
Vg{x/\x\) and 

(4.1.2) v/(^)-y = WP(v/(x)-(|x|y)) 
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for y € Bi/2. Thus we see that /jf(g,x/|x|,i/) > jUf(/,x/|x|,i/) for any t > 1/2. 
We denote by "TCo the class of all positive kernels satisfying (|2.1.3|) and (|2.1.4|) . 
For f > 1/2 and K e %q, we define the map Kt given by Kt{y) = r"-''K{y/t). 
Then it is easy to check that the mapping TCq — > TCq given by K i-> Ki^i is an 
isometry because K i-> is its inverse mapping. Since |V/(:t)| = p/\x\P*^, 
it follows from (|4.1.2|) and the change of variables that 

M-^^g{x/\x\) < £'g{x/\x\) 

= \xrP [ [f{x + y)-f{x)-{Vf{x)-y)xBjy)]KM{y)dy 

for any X' e fio ^rid a 6 (a*, 2). Since > 1/2 and the mapping "Kq "Kq 
given by K i-> J<C|i;| is an isometry, by taking the infimum of both sides on fio 
in the above inequality we obtain that 

(4.1.3) M-^^g{x/\x\) < \xrPMlJ{x) 

for any a £ (a*, 2). By (f4TT]l . (f4T2)l and gTS]), we conclude that 

for any a £ (a*, 2). 

In order to prove (|4.1.H) , we use the following elementary inequality that 
holds for any a> b > and p > 0; 

ia + b)r>aP[l-p- + ^^(-) (-) ). 

Using this inequality, we have that 

l^tif, e„, y) = \en + y\~P - 1 + p y„ = (1 + \yf + 2y„)"''^^ - 1 + p y„ 

(4.1.4) ^-(^i)l/^^y.l/^ (^,gy,..i 

p(p + 2) yl p(p + 2)(p + 4) y3 



+ 



(1 + |y|2)P/2+2 6 (1 + |y|2)P/2+3 



for any f > 1/2 and y £ 61/2- We now choose some sufficiently large p > 
so that 

(4.1.5) t ^/l . r eUo{e) + ;o . - (- + ^ 6o(r) > 

2(1 + r2)P/2+2 j5„„i " (l+^2)p/2+l V2 / " ^ 

for any sufficiently small r > 0, where cOn is the surface measure of S"~^. 
Since j^„_i 9„ do{9) = j^„_i 0^ do{9) = and /i7(/, y) < 2P + 1 + p for any 
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t>l/2 and y € B1/2, it follows from ^J2A) . ((2T2)) . (f4T4)) and (gTS]) that 

Anl(f,en,y) r Afi-(/,e„,y) 



> (2 - a)A mf , - (2 - a)A sup 

f^l/2jB,. lyi t>l/2JR«\Br 

= Acondoir) -{2P + 1+ p)AcoJ—^ 



lyl 



n+a 



dy 



for r £ (0, 1/2). Thus we may take some sufficiently small r 6 (0, 1/2) and 
take some a* e (1, 2) close enough to 2 in the above so that M'^^fiCn) > for 
any a e {a*,2). Hence we complete the proof. □ 

Corollary 4.1.2. Given any oq € (1, 2), there exist some 6 > and p > n such 
that the function J 
ae {oo,2),xeBl. 



that the function /a(x) = 5 P A\x\ P is a subsolution to A1g^/5(x) > for any 



Proof. Let a* e {1, 2) be the number of Lemma 14.1. II Without loss of 
generality, we may assume that oq < a*. Lemma r4.1.1l implies that the result 
of this corollary always holds for o £ (o*,2), when 6 = 1/2. If 6 < 1/2, then 
the result still holds for a e (a*, 2) because i.it{f5,x, y) > iit{fii2,x, y) for any 
y eW,xeB\ and i > 1/2. We shall select 6 e (0, 1 - 1/n) so small that the 
result holds also for o e {oq, a*]. 

Now we let x = e„ as in the proof of Lemma [4. 1.1 1 Assume oq < a < a* . 
Then we write 

r fi+(/6,e„,y) n m-(/ e„,v) 

M-,JAe„) = (2 - o)A I - (2 - a)A I ^iiiL^ 

= Jlf5{en)+J2f5{en)- 

If we take some 6 € (0, 1 - 1/n) small enough so that [^'[ifd, Sn, y) = for any 
y 6 B3/2 and t > 1/2, from simple geometric observation it is easy to check 
that fi^(/6,e„, y) < 2P + 1 + p\y\ for any y & B'^^ and i > 1/2. So we see that 



-j2fM = (2 - o)A 1^^^ .y . (2 - ao)A .y. 



Since oq > 1, we have that J'lfbi^n) ^ -Cq for a constant Cq > depending 
on ao, A and the dimension n. On the other hand, since |y| < 1 + 6 and 
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-1 + pyn > -1 + n(l - 6) for any y with 6/2 <\y + e„| < 6, we have that 



jri/6(e„) > (2 - a)A f ' ^' |^|^. 



> 



\en + ypP - 1 + n(l - 6) 

6/2<\y+e„\<6 

(2-a)A 



(1 + 6)"+'' 
(2 - a)A &; 



( f \en + ypP dy + (n - 1 - 6n)6"|Bi|(l - 2"")) 



6/2<li/+e„l<6 

5"-p(2P-« - 1) 



~ (1 + 5)"+'' p-:. 

If we select some 6 £ (0, 1 - 1/n) sufficiently small so that ^1/5(6,;) > cq, then 
we can complete the proof. □ 

Lemma 4.1.3. Given any oq e (1,2), there exists a function W e B(R") such that 

(a) W is continuous on R", (b)W-OonB'^^, 

(c) ^ > 2 on Qi, {d) M.'^^ is continuous onB_^, 

(e) M^^W > -xp on R" where xp is a positive hounded function on R" which is 
supported in B1/4 ,/or any a e {oq, 2). 

Proof. Let 6 be the number of Corollary I4.1.2I We consider the function W 

given hyW = 0mW\B^,c{\x\-P-{^fn)-p)mB^\B5,andcPmB5. where P 

is a quadratic paraboloid chosen so that W is C^'^ across dB(,. We now choose 
the constant c so that W{x) > 2 for x € Qi (recall that Qi c Q2 c B ^ c B2 ^h)- 

Since W e C^'^{B^), M~W is continuous on B^. Also by Corollary |4T2l 
we see that Al^^ W > on B^^. Hence this completes the proof. □ 

4.2. Key Lemma. The main tool that shall be useful in proving Holder 
estimates is a lemma that connects a pointwise estimate with an estimate in 
measure. The corresponding lemma in our context is the following. 

Lemma 4.2.1. Let oq e (1, 2) be given. If o e (oq, 2), then there exist some 
constants to > 0, v £ (0, 1) and M > 1 {depending only on oq, A, A and the 
dimension n)for which if u e B(R") is a viscosity supersolution to Al^^w < £0 on 
^i^fR ^^^^ ^^^^ u>Oon R" and infgj 1/ < 1, then \{u < M} n Qi| > v. 

Remark, (a) We denote by Q, (x) an open cube {y £ R" : |y - x|oo < r/2} and 
Qr = QriO). If we set Q = Q,(x), then we denote by sQ = Q,r{x) for s > 0. 

(b) If we assume that < a < o* < 2, then there is a simpler proof of 
Lemma [4.1.31 using the ideas from [S]. The result here is more complicated 
as in [CS ] because we want to get an estimate that remains uniform as a — > 2. 

{Proof of Lemma \42A\ We consider the function u = ^ - w where ^ is the 
special function constructed in Lemma 14.1.31 Then we easily see that v is 
upper semicontinuous on B2 and v is not positive on R" \ B Moreover, 
u is a viscosity subsolution to Afty > Mj,W - M'^^u > -xp - £q on B2^. 
So we want to apply Theorem 13.2 II (rescaled) to v. Let F be the concave 
envelope of v in B^ 
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Since inf u < 1, inf W > 2 and Qi c B2 we easily see that Mq = 
supg ^ ^ = ^(^0) > for some xq e B2^- We consider the function g whose 
graph is the cone in R" x R with vertex {xq,Mo) and base dB^^{xo) X {0}. 
For any f £ R" with < Mo/6'\/n, the hyperplane 

H = {{x, Xn+i) £ R" X R : Xn+i = L{x) = Mo + <^ • (x - xq)} 

is a supporting hyperplane for ^ at Xq in Bg^Cxo). Then H has a parallel 
hyperplane H' which is a supporting hyperplane for y in B4 ^ at some point 
xi £ B2^. By the definition of concave envelope, we see that H' is also the 
hyperplane tangent to the graph of T at Xi, so that E. - Vr(xi). This implies 
that Bmo/6V??(0) ^ ^r(B2Vi)- Thus we have that 

(4.2.1) C(n)log(^)< r g,{W{y))det[DMy)rdy, 

\ V I Jc(u,T,Bi) 

where grj is the function given in Corollary |3.1.3[ We also observe as shown 
in ICCI that 

(4-2.2) MB2^„\C{v,T^B2^))\^0. 

Let {Qj} be the finite family of cubes given by Theorem 13.2. II (rescaled on 
B2^). Then it follows from (l42l|l . Kl2^ and Theorem |32l] that 

Tsupg y]" ^ n 
In + 1 < C gnimy)) det[D2r(y)]- dy 

^ ^ ' Jc{u,T,Bi) 

(4.2.3) ^ C(L M'^ + '^""('^ + ^o^llQil) 



< 



c(2], IQ/I + "^P^"^ + ^■o)"IQ;l). 



If we set ?] = supg (ijb + £o)"IQ;i) ^ in H.2.3h then we have that 



l/n 

'1 



SUp(l/; + £o)"IQ;i) < CfO + CI (sup l/^)"|Q;| I . 

Since infg^ u < 1 and infQj ^ > 2, we see that s upg ^ u > 1. If we choose 
1] and £0 small enough, the above inequality (|4.2.4|) implies that 1/2 < 
C\Yjj{supQ, 4')"\Qj\) ■ We recall from the proof of Lemma 14.1.31 that xp is 

supported on B1/4 and bounded on R". Thus the above inequality becomes 
1/2 < C( LQynBi/45t(/) \Qj\ )^^"' which provides a lower bound for the sum of 
the volumes of the cubes Qj intersecting B1/4 as follows; 

(4.2.5) IQil ^ 
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Since diam(Qy) < po2 z-u < po for any a £ (cro,2), the cube 4^y/nQj is 
contained in B1/2 for any Qj with n B1/4 (/). Set Mi = swpg^^^{W - Y). 
Then by Theorem |3.2.1| we have that 

(4.2.6) |{y € 4 V^Q^- : v{x) > T{y) - Cd^ > y\Qj\ 

and Cdj < Cp^. Then the family g = {4 V^Q; : Q; H B1/4 ^ ((()} is an open 

covering of the union R '—. {j{Qj : Q/ H B1/4 ^ cp}. Now we may take a 
subcovering of 5 with finite overlapping number (depending only on the 
dimension n) which covers the set R. Thus it follows from ( 14.2.51 ) and (I4.2.6D 
that |{x £ Bi/2 : v{x) > T{x) - Cpp}| > v. So we have that |{x e B1/2 : u{x) < 
Mi+Cpl}\ > V. Taking M = Ml +Cp^ > 1, we conclude that |{w <M}nQi| > v 
because B1/2 c Qi. Hence we complete the proof. □ 
Let Qi be the unit cube. Then we split it into 2" cubes of half side. We 
do the same splitting step with each one of these 2" cubes and we continue 
this process. The cubes obtained in this way are called dyadic cubes. If Q is 
a dyadic cube different from Qi, then we say that Q is the predecessor of Q if 
Q is one of 2" cubes obtained from splitting Q. 

Lemma 4.2.2. IICCII Let A and B be measurable subsets o/R" with A c B c Qi. 
If 6 e {0, 1) is some number such that (a) \A\ < 5 and (b) Q c B for any dyadic 
cube Q with \AC^Q\> b\Ql then \A\ < b\B\. 

4.3. Geometric Decay of Upper Level sets. The following lemma is a con- 
sequence of Lemma [2.4.21 Lemma [4.2. H and Lemma [4.2.21 

Lemma 4.3.1. Let > be the constant in Lemma \4.2.1\ If u e B(R") is 
a viscosity supersolution to M^^u < £0 on B2^ such that u > on R" and 
infQj u < 1, then there exist universal constants C > and £» > such that 
\{u >t}n Qi| < Ct'"^- for any t > 0. 

Remark 4.3.2. We note that B1/2 c Qi c Q3 c 63^^/2 ^ ^2^/^- 

Proof Note that B1/2 c Qi c Q3 c B^^^i2 ^ ^2^ffi■ First, we shall prove that 

(4.3.1) |{u>M'^}nQl|<(l-v)^Vfc£N, 

where v > and M > 1 are the constants chosen as in Lemma [4.2. II 

If A: = 1, then it has been done in Lemma [4.2. II Assume the result (|4.3.H) 
holds for fc- 1 ( > 2 ), and let A = {u > M''} n Qi and B = {« > M'^-^} n Qi. If 
we can show that \A\ < (1 - v)|B|, then (14.3. 1! > can be obtained for k. To show 
this, we apply Lemma [4.3.1| By Lemma [4.2.1l it is clear that A c B <z Qi and 
|A| < |{m > M} n Qil < 1 - V. So it remain only to prove (b) of Lemma l4Z2l 
that is, we need to show that if Q = Q2-' (^o) is a dyadic cube satisfying 

(4.3.2) \AnQ\>il-v)\Q\ 

then Q c B. Indeed, we suppose that Q <tB and take £ Q such that 

(4.3.3) u{x.)<M''-^. 
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We now consider the transformation x — xo + 2~'y, y £ Qi, x e Q - Q2-'{xo) 
and the function v{y) = u{x)IM^~^. If we can show that v satisfies the 
hypothesis of Lemma I4.2.1[ then we have that v < \{v{y) < M] n Qi| = 
nu{x) < M^} n Ql, and thus |Q \ A| > v|Q| which contradicts ^j^. 
To complete the proof, we consider once again the transformation 

x = xq + T'z, zeB^^, xe B^^i^,{xq) g B^^ 

and the function v{z) - ii{x)IM^~^ . It now remains to show that v satisfies 
the hypothesis of Lemma I4.2.1I We now take any (p £ C^^{v;z)~ . If we set 

i/; = M'^- V(2'( • -Xo)),then we observe that 

(p^C\ {v;z)- <^ i/;6Cg , {u; Xq + T' z)' . 

If K e TCo, then we note that € TCq where = 2'("+'^)K(2'y), and 

moreover the mapping "TCq — > "TCq given by X i-> is an isometry. Since 
^2V^/2'(^o) c B^^,, we have that 

M-^v{z) Vcp) < X'y(z; Vcp) = — J^^ lia-'{u, xq + I'^z, y; Vi/^)]«C,(y) dy 

= . \ , Xr'M(xo + 2-'z; Vi/;) 

for any £f e fif and any t > 2'~^ . Taking the infimum of the right-hand side 
in the above inequality, we obtain that 

Thus M'^^v{z; Vcp) < eq because M~^u < eq on • By Theorem I2.2.4[ we 
see that M~^j} < to ori Bjy?? • Also it is obvious that y > on R" and we see 
from (I4.3.3I I that intg^ v < \. Finally the result follows immediately from 
dOll) by taking C = (1 - v)-i and > so that 1 - v = M"^-. Hence we 
complete the proof. □ 
By a standard covering argument we obtain the following theorem. 

Theorem 4.3.3. For any oq e (1,2), let o e (ao,2) be given. If u e B(R") is a 
viscosity supersolution to Mj,^u < cq on B2 such that u >0 on R" and u{0) < 1 
where to the constant given in Lemma \4.2.1[ then there are universal constants 
C > and t, > such that |{m > f} n Bi| < C t~^' for any t > 0. 

In contrast to symmetric cases, we can not obtain the following theorem 
by rescaling the above theorem because our cases are not scaling invariant. 
We note that Theorem |4.3.4| on r e (0, 1) shall be applied to obtain a Harnack 
inequality, and also Theorem 14.3.41 on r 6 [1, 2] will be used to prove an 
interior C^'"-regularity. 
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Theorem 4.3.4. For any oq € (1, 2), let a £ (ao, 2) he given, and let x e R" and 
r € (0,2]. Ifue B(R") is a viscosity supersolution to M'^^u < cq on B2r{x) such 
that u>Oon R", then there are universal constants £» > and C > such that 

\{u >t}n Brix)\ < Cr"{u{x) + Co /'f't'^'for any t > 0. 

Proof. Letx e R" and set u(z) = u{rz + x) / q for z e B2 where = M(x) + cor'^/£o- 
Take any (p e Cg^(y;z)". If we set ip - q(pi{- - x)/r), then we see that 
ip £ Cg^ (x)^"' rz + x). Thus by the change of variables we have that 

r° r 

M~oV(z} V(p) < X*y(z; Vcp) = — iJtrirz + x, y; S/ip) Kr{y) dy 

^ Jr" 

= —L^Juirz + x; V\b) 
<? 

for any £^ € fit and any t > l/(2r), where X,-(y) = r-"-''K{y/r) for r £ (0,2]. 
Taking the infimum of the right-hand side in the above inequality, we get 

r" 

MaV{z;V(p) < —MoU{rz + x;S/ip) < cq. 
1 

Thus by Theorem 3.4 we have that ■Mq^'^ ^ t'o on B2. Applying Theorem 
|4.3.3l to the function v, we complete the proof. □ 

5. Regularities 

5.1. Harnack inequality. Harnack inequality plays an important role in 
analysis. In this section, we obtain the Harnack inequality for integro- 
differential equations whose associated kernel is not necessarily symmetric. 
Our estimate depends only on a lower bound ao e (1,2) for o e (ao,2) 
and also remains uniform as a — > 2. In this respect, we can look upon 
this estimate as a generalization of Krylov-Safonov Harnack inequality. 
The proof is an adaptation of the method used in I.CSJ to the case whose 
associated kernel is not necessarily symmetric. 

Theorem 5.1.1. For oq e (1, 2), let oq < o < 2. If u e B(R") is a positive function 
such that 

M^gU < Co and AlJ^u > -Co on B2 

in the viscosity sense, then there is some constant C > depending only on A, A, n 
and ao such that 

sup M < C ( inf M + Co). 

Proof Let x e B1/2 be a point so that infgj^^ ^ — u{x). Then it is enough 
to show that supg^^^ u < C (u{x) + Co). Without loss of generality, we may 
assume that u{x) < 1 and Co = 1 by dividing u by u{x) + Co- Let e, > be the 
number given in Theorem |4.3.4| and let j6 = n/e*. We now set Sq — inf{s > : 
m(x) < s(l - \x\)~f^, V X £ Bi}. Then we see that So > because u is positive on 
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R". Also there is some x e Bi such that u{x) = sq{1 - \x\) ^ = sodp where 
do = d{x,dBi) < 1. 

To finish the proof, we have only to show that Sq can not be too large 
because u{x) < Ci(l - \x\)~^ < C for any x e B1/2 if Ci > is some constant 
with So < Ci- Assume that Sq is very large. Then by Theorem |4.3.3| we have 
that 

2 

{m > m(x)/2} nBill < 



u{x) 



<Cs- 



, -in 

do- 



Since \B,.\ = Cdg for r = do/2 < 1, we easily obtain that 
(5.1.1) ' -~ " ' ^ 



u > u{x)/2} n Brim < 



u{x) 



\Br 



In order to get a contradiction, we estimate \{u < u{x)/2} n B5r{x)\ for some 
very small 6 > (to be determined later). For any x e B26r(^)/ we have that 
iiix) < so(do - 6do)"^ < m(x)(1 - 6)~P for 6 > so that (1 - 6)~P is close to 1. 

We consider the function v{x) = (1 - 6)~^u{x) - u{x). Then we see that 
u > on B25r{x), and also Al^^w < 1 on B^rix) because M'^^u > -1 on 
B^rix). We now want to apply Theorem |4.3.4| to v. However v is not positive 
on R" but only on B5, (x). To apply Theorem |4.3.4[ we consider w = 

instead of v. Since w = v + v~, we have that M7, iv < M7, v + Mt v~ < 

"0 ^0 

1 + M^v' on B^r{x). Since = on B2^r{x), if x € B{,r{x) then we have that 
lit{v~ ,x,y;V(p) = v~{x + y) for any t > 1/2, y £ B5,.(x) and <p e Cg^ ^.j(y";x)+. 
Take any cp 6 Cg^^^jj(w";x)+ and any x 6 B^rix). Since x + Ba,. c B26,-(x), we 
thus have that 



MqW{x; Vcp) 



(5.1.2) 



<i+(2-c7) r 

<l + (2-a) r 
<l + (2-a)A I 

jR"\Bi, 



Ajj+iv ,x,y;V(p) - A^^{v ,x,y;V(p) 



\y\"+o 
-A v{x + y) 



dy 



t\n+a 



dy 



(x+i/)<o) lyl 

(w(x + y)-(l-6)-M^))^ 



lyl 



n+a 



dy. 



Set /Zc(x) = c(l - |xp)+ for c > and Ci = sup{c > : w(x) > hc{x),^x e W}. 
Then there is some xi £ Bi such that m(xi) = ci(l - |xip) and we see that 
Ci < 4/3 because m(x) < 1. Since Vhc^{x) = -2cix, we have that 



(2 



(5.1.3) 



-4 

Jr« 



/J J (M,xi,y;V//ci) 



dy<{2-o) f 
Jr" 



< 



8(2 - 00) 



lit iK'^-^'V) 

\y\n+o 

1 + lyl 

„ lyl^+'^o 



dy 



dy < C 
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for some constant C > which is independent of a, and so we have that 
A(2-a)sup -— dy<C. 

f>i/2 JiR" lyi 



Since M., u{xi) < 1 on B2, by (I5.1.3I > we have that 

H+{u,Xi,y}Vhc,) 



1 > Mp u{xi; Vhc, ) > A(2 - a) inf , , ^ dy 

-A(2-a)sup dy. 

f>l/2 JR« 



(m . 3:1,1/; V ^ci) 
li+{u,xi,y-yhc^) 



r ii'T{u,Xi,y;\/hc^) 
Thus we obtain that (2 - cr) inf I — dy < C for a constant 

^>i/2jR„ \yr'^ ^ 

C > which is independent of a, and so there is some > 1 /2 such that 

(5.1.4, '^-"'i |yr. 'y<-^- 

Since /if(w,Xi, y; V/Zci) > i^fe + y)- 4/3-8^/3 for any f > 1/2 andy 6 B^, and 
(w(xi + y) - 4/3 - St 13)+ = for any t > - sup[m(xi + y) - 4/3], 

we may assume that ti > 1/2 must be finite. Since jU^(w, xi, y; V^z^j) > 
{u(xi + y) - 4/3 - 8fi/3)+ for any 1/ £ R", by (|5T4)) we obtain that 

r (M(xi + y)-4/3-8fi/3y 

(5.1.5) 

We now may assume that (1 - b)-^u{x) = (1 - 6)-^So(l - |^|)"^ > 4/3 + 8ti/3 
because Sq was very large and (1 - was close to 1. Since br < 1, by (15.1.51) 
and the change of variables we have that 



{uix + y)-il-6)-hiix))^ 



(2-^)A ^ HT^t;^ -dy 



(u{xi + y + X - xi) - (1 - 6) ^m(x))^ ly + X - xil"*" 



.,,nB™ |y + x-xi|"+'^ |y|"+'^ 



f ("(^1 + y + X - xi) - (1 - 6) l^u(x)) \y + x-x^ 1"+" 
+ {2-o)A ^^^^ — dy 

jBinBL. y+x-x^r" yr" ^ 



br 100 



r Uxi + y)-4/3-8fi/3) 
< C (6r)-"-'^ + 1 (2 - a)A ^ — ^ dx < C(6r) 

Jr" lyi 
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for any x £ B{,r{x). Thus by (|5.1.2|) and Theorem l2.2.4l we obtain that 

M;,w{x) < C{5r)-"-'' on B6,(x) . 

Since u{x) = Sod^^ = 2~^sor~'' and |S£» = n, applying Theorem |4.3.4| we have 
\{u < uix)/2} n Bi,r/2{x)\ = \{w > u(x)((l - 8)-^ - 1/2)} n B5r/2{X)\ 

< C(6r)"[((l - 6)-P - l)u{x) + C(6r)-"-'^(6rf ]''[u(x)((l - 6)-l^ - 1/2)]"'* 

< C(6r)"[((l - 6)-^* - 1)^* + 6-"''s-'']. 

Wenowchoose6> Oso small enoughthatC(6r)"((l-6)-^^-l)'=- < |B5,/2(x)|/4. 
Since 6 was chosen independently of Sq, if Sq is large enough for such fixed 
5 then we get that C(6r)"6~"'^'s~'^' < |B6r/2(^)l/4. Therefore we obtain that 
\{u < u{x)/2} n B{,r/2ix)\ < \B5r/2ix)\/2. Thus we conclude that 

\{u > uix)/2} n B,ix)\ > \{u > u{x)/2} n B5r/2{x)\ > \{u > u{x)/2} n B5,I2{X)\ 

> \B5r/2{x)\ - |B6r/2(^)|/2 = |B6r/2(^)|/2 = C|B,|, 

which contradicts dS.l.ll ) if sq is large enough. Thus we complete the proof. 

□ 

5.2. Holder estimates. The purpose of this section is to prove the following 
Holder regularity result (see Theorem |5.2.2|) . Before doing this, we obtain a 
technical lemma which shall be useful in proving Theorem |5.2.2[ 

Lemma 5.2.1. For any ao £ (1, 2), let a € {oq, 2) he given. If u is a bounded 
function with \u\ < 1/2 on R" such that 

Atg^u > -£o and Ai^^u < sq on Bi 

in the viscosity sense where > is some sufficiently small constant, then there 
is some universal constant a > (depending only on A, A, n and oq) such that 
u e at the origin. More precisely, \u{x) - u{0)\ < C \x\" for some universal 
constant C > depending only on a. 

We shall prove the following theorem using only Theorem |4.3.4[ Theorem 
I5.2.2| easily follows from Lemma r5.2.1| by a simple rescaling argument. Thus 
we have only to prove Lemma r5.2.1| to establish Theorem |5.2.2[ 

Theorem 5.2.2. For any oq e (1, 2), let o e (oq, 2) be given. If u is a bounded 
function on R" such that AlJ^w > -cq and M^^u < cq on Bi in the viscosity 
sense, then there is a constant a > {depending only on A, A, n and oq) such that 

l|w|lc«(Bi/2) ^ c(||m||l»(r») + Co) 
where C > is some universal constant depending only on a. 

\Proof of Lemma \52l} Take any a € (0, ao) and choose an N so large that 

(5.2.1) 2"°^H2 - oo)AcOn ^-(a„-«)w < ^^j2 and 2i-'^oN2-;c(ao-a)N < 1/2. 
ao - a 
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Then it suffices to show that there exist a nondecreasing sequence {nik}keNu{0] 
and a nonincreasing sequence {Mfc})tg]Nu{o} such that mi < u < in B2-kN 
and Mk- Mk = 2'"''^, so that the theorem holds with C = 2"^; for, if 
2-(/c+i)N < < 2-*^^ for it e N U {0}, then 

\uix) - u{0)\ < • 2-«('^+i)^ < 2«^|xr. 

We construct and M^^ by induction. For A: < 0, we can take = infRn u 
and Mjc = + 2""*^^ because oscrkm < 1. Assume that we have the 
sequences up to ni]^ and Mjt for k > 1. Then we want to show that we 
can continue the sequences by finding m^t+i and Mjt+i- Fix any z e Bi/t^ 

where t = 2"(*^+^'^. Take any (p e Cl (v;z)~ where v - — — — ■. If we 

^ ^ ^1'^ (Mfc-mfc)/2 

set ip = mk + ^''^'' (p{-li), then we see that \p e Cg^(u; tz)" and moreover we 

have that 

(5.2.2) Vi/;(Tz) = ^^^^27^V<p(z). 

In B2-{k+i)N, either u > (Mjt + /Wjt)/2 in at least half of the points (in measure) 
or u < (Mj: + nil) 12 in at least half of the points. First, we deal with the case 

\{u > (Mjc + mi)l2} n B2-(m)n\ > |B2-(*+i)w|/2. 

Then we note that y > on and \{v > 1} n Bi| > \Bi\/2. Then we have 

2t" r 

A%v{z; V(p) < £}v{z; Vcp) = — iitT{u, tz, y; Kj{y) dy 

° Mk-nii Jr„ 

= -^^X^^M(Tz;Vi/') 

for any X* e £t and any t > 2^''+^^^'^ = 1/(2t). Taking the infimum of the 
right-hand side in the above inequality, we obtain that 

2t^ 

Mk - m{ 



M" z;(z;V(p) < — m(tz;Vi/.). 



Since At^^u < £0 on Bi in the viscosity sense, we have that 

Mlv{z;V(p) < -^I^M- m(tz;Vi/.) < 2i-^oN2-fc(ao-a)N^^ < ^^/2. 
Thus this implies that 

(5.2.3) Alg^y < £0/2 onB2(M)N- 

It also follows from the inductive hypothesis that if 2^^ < \x\ < 2*^+^'^ then 

nik-j - Mk-j + Mk-mk 
^ (AA ^ 2(1 - Ixl"), 

(5.2.4) (M.-m,)/2 

^ ^- (Mfc-mfc)/2 - ' ' 
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for any ; £ N U {0}. That is to say, -l{\x\" - 1) < v{x) < l\x\" outside Bi. 

If we set w{x) - max{i7(x), 0}, then we have that M~^w < 4eo on B2N-1 ; for, 
if X £ B^N-i and y € B2N-1, then iit{v~ ,x, y) = for any t > 1/2 because c > 
on B^n; if X e B2N-1 and y e B^^_j, then |Uf(y", x, y) = v~{x + y) for any t > 1/2 
because u > on B^n. Since w = v + v~ , we see that w < M7, v + Ali z?". 

^ i-O "0 "0 

Thus it follows from (|5.2.1|) and (|5.2.4|) that if x £ B2N-1 is given, then 

yl 



£}v-{x)< r in{v-,x,y)K{y)dy<{l-a)K f 



for any X' € flo/ whenever a; £ (0, ao) and a € (ao,2). So we have that 
Alg^y" < £0/2 on B2N-1. Thus by (|5.2.3|l we conclude that Mt^^ < cq on 
B2N-1 where a € (0, ao). 

Take any point x e Bi. Since Bi c B2(x) c B4(x) c B2N-1, we can apply 
Theorem|i331on B2(x) to obtain that 2"C{w{x) + l^eoY' >\{zo>l}n B2(x)| > 

V > 1} n Bi\ > J |Bi|. Thus we have that w{x) > (^ 2m+1(^ j ~ '^^^ 

X £ Bi. If we choose to sufficiently small, then this implies that if > 5 on 
Bi for some 5 > 0. If we set Mk+i - Mk and nik+i = ntf^ + d{Mk - nik)/!, 
then we have that ntj^+i < u < M)t+i in B2~(k+i)N . Moreover, M^+i - m^+i = 
(1 - 5/2)2""*^^. Then we may choose some small a > and 5 > so that 
1 - •&/2 = 1-"^, so that we obtain that M,t+i - = 2-«('^+i)^. 
On the other hand, if we deal with the second case 

\[u < (Mk + nik)/!} n B2-(m)n| > |B2-(M)n|/2, 

Mk - m(2"('^+^^^x) 

then we consider the function v(x) = — -— — and repeat in the 

same way by using AIJ u > -cq. □ 



5.3. C '"-estimates. In this section, we prove an interior C '''-regularity 
result for viscosity solutions to a general class of fully nonlinear integro- 
differential equations. The key idea of proof is to apply the Holder estimates 
of Theorem 15.2.21 to incremental quotients of the solution. There being no 
uniform bound in L°° for the incremental quotients outside the domain may 
cause a technical difficulty since we are dealing with nonlocal equations. 
We shall solve it by assuming some extra regularity of the family of lin- 
ear integro-differential operators £!. The extra assumption, added to the 
growth condition (|2.1.3|) for the kernel, is a modulus of continuity of X in 
measure so that far away oscillations tend to cancel out. 
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We consider the class fl^ con sisting of the operators £! e Cq associated 
with kernels K for which (|2 1.3|) holds and there exists some > such that 

r \K{y)-K{y-h)\ ^ 
(5.3.1) sup I — ay<C. 

If K is a radial function satisfying (I2.1.3I) , then it is interesting that the 
condition (15.3.11) is not required. Indeed, if K{y) = (2 - o)A/\y\^'^^ for A < 
A < A, then it follows from the mean value theorem and Schwartz inequality 
that 

r \K{y) -K{y-h)\ ^ con -i-a ^ r 

sup dy^{l- o)A{n + a)T+"+'—-Q^ ' ° <C. 

for any h £ ^gi/i and y £ R" \ B^j, because |y| > 2\h\ for such h,y and 
\y - Th\ > lyl - \h\ > \y\ - \y\/2 = |y|/2 for t e [0, 1]. 

In the following theorem, we shall furnish interior C^'"-estimates for 
fully nonlinear elliptic equations associated with a class of linear integro- 
differential operators. 

Theorem 5.3.1. For any oq € (1, 2), let a € (ao, 2) he given. Then there is some 
Qi > (depending on A, A, oq and the dimension n) so that if I- is a nonlocal 
elliptic operator with respect to fig in the sense of Definition \2.2.1\ and u e B(R") 
is a viscosity solution to J-u = on Bi, then there is a universal constant a > 
{depending only on A, A, oq and the dimension n) such that 

II"IIc1'«(Bi/2)^c(||m||i.~(r«) + |J-0|) 

for some constant C > depending on A, A, oq, n and the constant given in (10.1) 
{where we denote by J-O the value we obtain when we apply J- to the constant 
function that is equal to zero). 

Proof. Since J*m = on Bi, it follows from Lemma [2.2.21 that Al^ u > 
I^u - J±0 = -J±0 > -|J*0| on Bi. Similarly we have that M" u < |J±0| on 
Bi. Thus by Theorem |5!X2l we see that u e C"(Bi_a) for any 5 e (0, 1) and 
ll"llc"(Bi_6) ^ C( II"IIl"(r«) + l-^"0|). Now we want to improve the obtained 
regularity iteratively by applying Theorem 15.2.21 again until we obtain Lip- 
schitz regularity in a finite number of steps. 

Assume that we have proven that u e C^{Br) for some jS £ (0,1] and 
r e (0,1). Then we apply Theorem 15.2.21 for the difference quotient w^ = 
{jhU — m)/|/j|^ where Th is a translation operator given by Thu{x) = u{x + h) 
for h £ R". Since M^u - -A1^^[-m], we see from Theorem 12.4.41 that 

Mtw^ >Q and M' iv'' < on B, for any h e {0,1 - r). Since u € C^(B,.), 
we see that the family {w\h\s={Q^i-r) is uniformly bounded on By. But the 
functions w^ is not uniformly bounded outside the ball By, and so we can 
not apply Theorem |5.2.2| directly. However we observe from (|5.3.1|) that w'^ 
has oscillations that give cancelations in the integrals. Let (phe a smooth 



+ 
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cutoff function supported in Br such that (/) = 1 in Br-6/4 where 6 > is 
some small positive number which shall be determined later. We write 
w'' = w\ + w^ where = (p w'^ and = {\- (p) w'\ Take any x e Br-5/2 and 
\h\ < 6/16. Then (1 - cj){x))u{x) = (1 - (p{x))Thu{x) = and u/'ix) = w'l{x). We 
prove that iv'l e C"'^^{Br-5) for some a > with a + /3 > 1. We note that 

(5 3 2) ~° 

M-.w\ < M-zv\ = M-[zv'' - a;^] < - M^^a;^. 

In order to apply Theorem |5.2.2[ we have only to show that |A1"'^J^^^2l 

|A1~ W-l ^re bounded on Br-5/2 by C||m||l'=°(R") for some universal constant. 

To show this, we prove that it is true for any operator e fij. Take any 
£ fij. Since w^^ = on Br-5/2, the jump part of £.^w^^ vanishes on Br-^/i- 
Thus by the change of variable and the mean value theorem we have that 

r (l-Th(f)(x + y))ThU{x + y)-(l-(p{x + y))u(x + y) 

^ K{y)dy 

r (t;,(/)(x + y) - (f){x + y))Thu{x + y) 

L w ""^'^'^ 

r /1 A.< ^ <\ , ^ ^ K{y-h)-K{y) ^ 
( ^ [V(/)(3: + y + Th)-h] dT)Thuix + y) 

■=. £[w\{x) + £[w\{x) 

for any x e Br-6/2- Set gi - 6/8. Since (1 - (j){x + y))u{x + y) - for any 
X e Br-5/2 and |y| < 6/8, by (15.3.11 ) we obtain that 

(5.3.3) \A^2(4 ^ 1^1'"^ II"IIl~(R") r rfy < c ||m||l.(r„) 

for any x € 6^-5/2 and < 6/16. Since Th(pix + y) = (p{x + y) for every 
z £ Br-5/2, \y\ < 6/8 and \h\ < 6/16, we have that 

(5.3.4) \£'2iv'^{x)\ < |/2|^-^||V(^||l»(r«) ||m||l»(r«) f ^ < C ||m||l»(R") 

for any x £ Br-5/2 and |/z| < 6/16. Then it follows from (I5.3.2D , (|5.3.3I > and 
(|53!4]) that A1"^iZfJ > -C||m||l~(r«) and Al^i^'l < C||m||l»(r„) onBr_a/2forany 

h £ B5/16. Thus by Theorem |5.2.2| we have that 

,^ _ ^, II«^''IIC"(B,_,) = \H\\C\B,.,) < C ||ri;5;i|L"(B,.,v2) + C II"IIl"(R") 

(5.3.5) 

< C||u||co,fi(g ) + C||w||l"(r«) 
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for any h € B^/ie- By the standard telescopic sum argument IICC| , we obtain 
that ||M||(-a+/j(g ^) < C ( ||w||f^»(RH) + |J*0|). Repeating the above argument, after 
[l/a]-steps we have that 

(5.3.6) ||u||co,i(B3^_,) < C ( llMllL^iR") + \I-0\)- 

For any unit vector e € S"~^, we consider the following incremental quo- 
tients with the same reasoning 

zviix) = t > 0. 

If we choose r = 5/6, 6 = 1/3 and (6 = 1 in dSASl) . then by (|533)) and (|53^ 
we obtain that ||jfellc''(Bi/2) - ^ ( I|m||l~(k«) + |J*0|) for any unit vector e e S""^ 
and for any t with \t\ < 1/48. From this, taking t i we conclude that 
ll"llc^'"(Bi/2) - ^ ^ II"IIl"(r«) + l-^"0|)- Hence we complete the proof. □ 
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